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Amendment dated June 12, 2009 

After Final Office Action of December 24, 2008 

AMENDMENTS TO THE SPECIFICATION 

Please replace paragraph [0041] with the following amended paragraph: 

[0041 ] The inverse-free Berlekamp-Massey Algorithm is a 2£-step iterative algorithm: 

L ( - 1 > = 0; 

a ( - 1} (x)=l; 

t l \x)=l; 

A (0) = S 0 ; 

S=\\ 

for (i=0;i<2t;i=i+l){ 

o (i \x) = Sa {i -%) + A (i) xA (i - l \x); 

A ( ' +1) -^ugfl + flqi + .,,+■?,■,, icr' j 

A (/+1) = S M af + ^.af + ... + 5,._, + ,a ( ; ) ; 
if(A (0 = = 0||2L (M) >/+l) 

{ L« = L (M) ; 

A (0 (x) = x# 1) (x); 

} 

{ L« = m-L (M) ; 
#(x) = q (M, (x); 



else 



Please replace paragraph [0048] with the following amended paragraph: 
[0048] Computation of the coefficients of the error-evaluator polynomial, Q(x), follows directly 
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after calculating the error-location polynomial, a(x), using 

Qi = Si<J 0 + Sno-i + . . . + Si t+lov 4+ Sj-t+igt-i i = 0, 1, . . .,t-l 

Please replace paragraph [0055] with the following amended paragraph: 

[0055] The control signals A', B' and C are arranged in a first cycle to calculate the first term of 
the expression for g ®(x) Using a (l) (x). Using the j th multiply and accumulate cell MACj as an 
example, during a first cycle, the first multiplexer 102 is controlled, in response to an appropriate 
control signal, A', to select the input 108 bearing the signal or data value 8. The second multiplexer 
104 is controlled, in response to a respective control signal, B', to select the second input 109 which 
bears the signal or value a/ 1 " 0 . The third mulitplexer 106 is controlled, in response to an appropriate 
control signal, C, to select its second input, which bears the value 0. 

Please replace paragraph [0056] with the following amended paragraph: 

[0056] Figure 2 shows the internal structure of an embodiment 200 of a multiply and accumulate 
cell. Each of the multiply and accumulate cells MAC 0 to MAQ have has the structure shown in 
figure 2. It can be appreciated that the embodiment 200 shown in figure 2 comprises a finite field 
multiplier 202 arranged to multiply, using pre-determinable modulo arithmetic, the first, A, and 
second, B, inputs to the multiply accumulate cell 200. In a preferred embodiment, the finite field 
multiplier performs arithmetic over GF(q m ), and, preferably, over GF(2 m ). The output 204 from the 
finite field multiplier 202 is fed to a finite field adder 206 where it is combined with the value 
presented at the third input, C, of the multiply and accumulate cell 200. The finite field adder 206 
operates over GF (q m ). In preferred embodiments, GF(q ra )= GF(2 m ). A register 208 is provided to 
store the result of the finite field addition operation. 

Please replace paragraph [0060] with the following amended paragraph: 
[0060] The finite field adder is then arranged to add this result, that is, A {i) A,^ [[A (l) ]] 
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Please replace paragraph [0067] with the following amended paragraph: 

[0067] is calculated at step 306. The multiply accumulate cells MACo to MAC t are used at step 
308 to calculate each of the terms o f A ( * 1) =S j W i) +S i a 1 (i) +. . ^S^ aP 
A^=^mffQ & 4^ ^+. . .+S un«i®. A test is performed, at step 3 1 0, to determine if A (l) =0 or 
[[2L (I_1 )]] 2L ( '" 1) is greater than or equal to i+1 . If the determination is positive, effect is given to 
[[L {i)=L(i " l) ]] L (i) =L (M) and X (i) (x)=xX (M) (x) at step 312. If the determination at step 310 is negative, 
effect is given to L (i) =i+1-L (M) ; X (i) (x)=o (M) (x); and 5=A (i) at step 314. It will be appreciated that 
effect is given to steps 312 and 314 using the control signals, D', to corresponding multiplexers 126 
to 132, to select the appropriate values at the inputs to those multiplexers 126 to 132 to implement 
the equations shown in steps 312 and 314. The control variable, i, is incremented by one at step 
316. A determination is made at step 318 as to whether or not i is less than 2t, where t=(N-K)/2 for 
Reed-Solomon (N,K) or BCH(N,K) codes. If the determination at step 3 1 8 is positive, processing 
resumes at step 304. However, if the determination at step 318 is negative, the calculations for the 
coefficients of the error-locator polynomial, o(x), are completed. 

Please replace paragraph [0069] with the following amended paragraph: 

[0069] It will, therefore, be appreciated that 

[[Qi]] nj=SiO-o+Si.iG,+...+Si.t + io-t-i, where i=0,l,...,t-l. 

Please replace paragraph [0048] with the following amended paragraph: 

[0070] The calculation of Q; [[Dj]] is similar to that of A (,) . It can be appreciated that the same 
arrangement shown in figure 1 can be used to compute Q(x) after that arrangement has been used to 
calculate a(x). It can be appreciated that Qj [[Q;]] can be decomposed as follows 
nP=SiG 0 , for j=0; and 
Qj^Qi^+Si^fbrl^i. 

Please replace paragraph [0071] with the following amended paragraph: 
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[0071] Therefore, referring to figure 4, the control signal, A', for the first multiplexer 1 10 is 
arranged to select the third input, that is, Sj, as the input signal, ao, to the lowest order multiply 
accumulate cell MACo- The second multiplexer 1 12 is arranged to select the second input, which 
bears the signal or data value for ao. Therefore, the second input to the lowest order multiply 
accumulate cell MACo is ao- The control signal, C\ for the third multiplexer 1 14 is arranged to be 
0. It will be appreciated that the output signal, do, will be given by S;ao, that is, [[Oy 0) ]] Of' . The 

second multiply and accumulate cell, MACi, calculates ^'- ,or ' . Therefore, the output of the finite 

O 0) _ O (0) 4- <? rr ,v, 

field adder 1 20 is < ' '-' 1 . Similarly, the j th multiply and accumulate cell, MACj, is 
arranged to select the third input 1 1 6 of the first multiplexer 1 02 and the second input 1 09 of the 
second multiplexer 104 to produce, at the output, dj, the signal or data value [[dj=Sj.jOj]] d pSy g^. 

qU) _ qO-i) + g a 

Hence, the output of the finite field adder 122 is ' ' '~ J ' ' . The output values of each of 
the multiply and accumulate cells are shown adjacent to the encircled 1 . The encircled "2"s 
illustrate the progressive accumulation, by the finite field adders 120 to 124, of the do, di,. . .,dj,. . . 
and d t values to produce the overall expression for 

Please replace paragraph [0073] with the following amended paragraph: 

[0073] It will be appreciated that the calculation of [[Qi]] Qj takes a single clock cycle. 
Therefore, the overall calculation of Q(x) will require t clock cycles since the co-efficients, Qj, 
i=0,. . .,t-l, are calculated in series using the arrangement 400 shown in figure 4 with each term, 
Si.jOj, for 0^j ^i, being calculated in parallel using sufficient of the multiply and accumulate cells 
MACo to MAQ. 
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